const SIZE: [u8; 8] = [100, 50, 30, 20, 10, 5, 2, 1];

pub fn dp_rec_mc(amount: u32) -> u32 {
    let (mut cnt, mut amount) = (0u32, amount);

    for i in SIZE {
        cnt += amount / i as u32;
        amount %= i as u32;
    }

    cnt
}
